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Abstract — The paper studies a class of three user Gaussian 
interference channels. A new layered lattice coding scheme is 
introduced as a transmission strategy. The use of lattice codes 
allows for an "alignment" of the interference observed at each 
receiver. The layered lattice coding is shown to achieve more than 
one degree of freedom for a class of interference channels and 
also achieves rates which are better than the rates obtained using 
the Han-Kobayashi coding scheme. 



I. Introduction 

Determining the capacity region of the Gaussian interference 
channel (IC) has been a long standing open problem. Several 
achievable regions and outer bounds have been obtained over 
the last three decades ifll- lfTOll . Recently, it has been shown 
in Q that the Han-Kobayashi achievable region |3] achieves 
the capacity region of the two user Gaussian IC to within 
one bit. However, this result does not extend to an IC with 
more than two users. In l8l- lfT0l . the sum capacity of the two 
user Gaussian IC has been determined for a range of "weak" 
interference cases. 

For interference networks with more than two transmitter- 
receiver pairs, degrees of freedom characterization (capacity 
approximations within o(log(SNR))) have been found for a 
class of time or frequency varying channels in |[TTl - lfT4l . 
These results do not apply to interference networks with 
channels that are not time or frequency varying. For fixed 
interference networks, very little is known even about its 
degrees of freedom characterization. In lfl5l . some examples 
of K user ICs are presented which come close to achieving 
K/2 degrees of freedom. However, for general K user ICs 
with fixed channel gains, only one degree of freedom has 
been achieved, whereas the best outer bound on the total 
degrees of freedom is K/2 as derived in lfl6l . The fundamental 
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problem, we believe, is the achievable strategy that forms the 
baseline of study - the Han-Kobayashi scheme Q. In this 
paper, we use a layered lattice coding scheme to provide rate 
improvements in a three user IC over what can be obtained 
using the layered random coding scheme used in J3J, We also 
show that the layered lattice coding scheme can achieve more 
than one degree of freedom for a wide class of three user ICs. 
The results of the paper can be extended to K user ICs. 

The use of structured codes for ICs has already been intro- 
duced for one-sided ICs in ifTTl and more recently in lfl8l 
in determining capacity of very-strong ICs. Lattice coding 
has also been used as an effective transmission strategy in 
achieving the capacity of several other channels. It is used as 
a transmission strategy for an AWGN channel in |fl9l - ll2T1l 
to achieve a rate close to capacity in the high SNR regime. 
In ll22l . lattice coding is shown to achieve the capacity of the 
AWGN channel. Some other relevant results include l23ll 



The rest of the paper is organized as follows: In Section II, 
we describe the system model for the three user Gaussian 
ICs and introduce the class of channels we analyze in this 
paper. In Section III, we introduce preliminaries on lattice 
coding and summarize some relevant results that we will use 
in this paper. In Section IV, we present the layered lattice 
coding approach for a symmetric three user Gaussian IC from 
a degree of freedom perspective. In Section V, we describe an 
achievable region for the symmetric three user Gaussian IC. 
In Section VI, we generalize the results of Sections IV to a 
class of non-symmetric channels. We conclude in Section VII. 

II. System Model 

We consider the three user Gaussian IC with three transmitter- 
receiver pairs and three independent messages, where message 
ink originates at transmitter fc and is intended for receiver k, 
for k G {1,2,3}. The system model is shown in Figure 1 and 
the channel equations are described by 

3 

Y j (i)=X j (i)+ ]T / lj A(i) + Z j (i),Vje{l ) 2,3} 1 

(1) 

where Yj(i) is the received signal at the j th receiver at the 



:th 



channel use, Xk(i) is the transmitted signal at the k 



ih 



transmitter at the i th channel use, and hjk denotes the channel 
gain from the k th transmitter to the j th receiver. In the above 
equation, all the direct channel gains have been normalized 
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Fig. 1. System Model for Three User Gaussian Interference Channel 



to unity. Zj(i) is the zero mean, unit variance additive white 
Gaussian noise at receiver j at time i. The Gaussian noise 
at each receiver is i.i.d. across time. The channel inputs are 
subject to the following average power constraints: 



-VltB 2 <P k , V fee {1,2,3}. 

77 z ' 



Let H denote the 3x3 matrix of channel gains 



(2) 



H 



1 hi2 h 13 
h 2 i 1 h 23 
h 3 i h 32 1 



Let Hi denote a class of channel matrices such that 



He 



5x3 



hn = h 22 = h 33 = 1, 



and x ^ x ^ e 

"21 "32 "13 



(3) 



In this work, we will restrict ourselves to three-user Gaussian 
ICs whose channel matrices are in the set Hi- This is the class 
of channels to which our coding strategy applies. Note that this 
is a (highly) non-trivial class of channels which includes the 
symmetric IC as a special case. Achievable rates and capacity 
region are defined in the Shannon sense. The total degrees of 
freedom of the three user Gaussian IC is denoted by T> sum 
and is defined as 

~ a n . Ri+ R 2 + R 3 
L>sum = limsup max -, -. 

Pi+P 2 +P 3 ^oo (Ri,R2,R 3 )£C ap i log(Pi +P 2 + P 3 ) 

(4) 

The total degrees of freedom represents the rate of growth of 
sum capacity in terms of log(SNR). 

III. Lattice Coding Preliminaries 

In this section, we review some preliminaries on lattice coding 
and summarize some results on lattice coding that we use in 
this paper. A lattice A of dimension n is described by 

A = {A = Gx : x e Z n }, 

where G is the generator matrix that describes the lattice. Let 
f?A denote the fundamental Voronoi region of the lattice A 



and Va denote the volume of S1a. In this paper, we use lattices 
generated using construction A described below (used in ftZTj ). 

For any positive integer p, let Z p denote the set of integers 
modulo p. Let g : Z" — ► Z™ denote the componentwise 
modulo p operation over integer vectors. Let C denote a linear 
(n, k) code over Z p . Then the lattice Ac given by 



A c = {v £ Z" : g(v) e C} 



(5) 



is generated using construction A with respect to the linear 
code C. A set B of linear codes over Z p is "balanced" if 
every nonzero element of Z™ is contained in the same number 
of codes in B. Let £b be the set of lattices denoted by 

C B = {Ac : C e B}. (6) 

We consider a single user point to point additive noise channel 



Y = X + Z 



(7) 



where X is the transmitted signal, Y the received signal and 
Z is the additive noise of zero mean and variance equal to 
a 2 that corrupts the transmitted signal at the receiver. If the 
transmitted word over time is a lattice point, then it can be 
shown that a suitable lattice and a decoding strategy exists such 
that the probability of decoding error can be made arbitrarily 
small as the number of dimensions of the lattice increases. 
This result is stated formally in the following lemma. 

Lemma 1 (il2~7V): Consider a single user point to point addi- 
tive noise channel described in Let B be a balanced set 
of linear (n, k) codes over Z p . Averaged over all lattices from 
the set Cb given in ©, each scaled by 7 > and with 
a fundamental volume V, we have that for any 5 > 0, the 
average probability of decoding error is bounded by 



Pe < (1 + 5) 



2?i< \ log(27re<r 2 

V 



(8) 



for sufficiently large p and small 7 such that j n p n ~ k = V. 
Hence, the probability of decoding error for at least three 
fourths of the lattices in Cb satisfies 



Fe<4(l + ,5) 



2«5 log(27retT 2 ) 

V ' 



(9) 



The proof of the lemma is described in l2TI and is omitted 
here. The next lemma describes the existence of a good lattice 
code for a single user AWGN channel. 

Lemma 2: Consider a single user point to point additive noise 
channel described in (0 such that the transmitter satisfies 
a power constraint of P. Then, we can choose a lattice A 
generated using construction A, a shift s and a shaping region 
S such that the codebook (A + s) fl S achieves a rate R with 
arbitrarily small probability of error if 



R < \ log 




The proof of the lemma is described in lull . In essence, the 
above lemma describes the existence of a lattice code with 
sufficient codewords. It should be noted that lattice coding 
with a random dither has been used in ll22l to achieve the 
full capacity of the AWGN channel. In the next section, we 
describe a layered lattice coding approach for a symmetric 
three user Gaussian IC from degree of freedom perspective. 

IV. Symmetric IC: Degrees of Freedom 

In this section, we analyze the degrees of freedom of three 
user symmetric Gaussian IC. For this channel, the channel 
gain matrix is of the form 



H 



We analyze the degrees of freedom of such a channel using 
a layered lattice coding approach. First, we briefly review the 
"very strong" interference result of |fl8l for a symmetric three 
user Gaussian IC in the next lemma. 

Lemma 3: |[T8l Theorem 2] Consider a symmetric three user 
Gaussian IC with channel gain a, power constraint P at the 
transmitters and noise variance a 2 at the receivers. If the 
channel gain satisfies a? > £5 + 1, then each user can achieve 
a symmetric rate of | log ( J? ) . 

The proof of Lemma [3] for a 2 = 1 is given in [18 , Theorem 
2]. The proof for any a 2 follows with little modifications. 
We use this lemma frequently in the next Theorem which 
shows that the total degrees of freedom of a symmetric three 
user Gaussian IC is more than 1 for a wide range of channel 
parameter a. 

Theorem 1: Consider a symmetric three user Gaussian IC with 
channel parameter a, and noise variance equal to 1. The total 
degrees of freedom of the channel satisfies 



> i 



max(l,3x 1( ]°g"!_^) 
1. 



max 1,3 x 



log 



a 2 > 2 
l<« 2 <2 



a 2 < 



(10) 



assigns a power Pj for encoding its i th sub-message. Note 
that the subscript in rate and power does not indicate user, but 
the sub-messages. The power Pj is chosen as 



Pi = (a 2 - l){2^-a 2 ) 



2\N-i 



e {1,2,. ..,7V}. (11) 



We explain the encoding and decoding strategy below in detail. 

Encoding Strategy: Each transmitter encodes all its 
sub-messages using lattice coding, and chooses lattices 
Ai, . . . , Ajy, shifts s%, . . . , sjv and spherical shaping regions 
Si, . . . , iSjy. The codebook for i th sub-message at each 
transmitters is denoted by Ci = (A.; + si) n Si. 

Decoding Strategy: The received signal at receiver j is 

N 3 N 

y ? E- v ;<- E E aX ki+ z ?- 

i—l k=l 7 k^j z—1 

We denote the interference at receiver j due to the i th sub- 
message from the other transmitters by P> i given by 



n 



3 

E aX ^- 



(12) 



The decoding process at receiver j proceeds through N 
stages. At stage i, receiver j first decodes interference P> i and 
then decodes message rriji. In decoding the interference 1^, 
receiver j sees interference plus noise of 



N 



N 



k—i 



3 

E 

l=l,tyj k=i+l 



E 



Ik T £j 



with an interference plus noise power < p + ^2k=i+i(?a> 2 + 
l)Pfc + 1- In decoding message rriji, receiver j sees an 
interference plus noise 



N 

E 

k=i+l 



3 N 

E E «*a+^ 



l=l,l^j k=i+l 



with an interference plus noise power < X]fclz+i (2a 2 + l)Pfc + 
1. Next, we describe the choice of lattices, shifts and spherical 
regions, before proceeding to probability of error analysis and 
rate constraints at the receivers. 



Proof : The proof of the Theorem for | < a 2 < 2 is obvious, 
because a simple time sharing scheme will achieve one degree 
of freedom for any a. Hence, we focus on the other two cases. 

First, we consider the case a 2 > 2. As the channel is 
symmetric and we are analyzing the total degrees of freedom, 
we look at only symmetric rate points. For j G {1,2,3}, 
transmitter j communicates message rtij G {1, . . . ,2 nR } to 
receiver j. Transmitter j splits its message rrij into N parts 
Triji , . . . , rrijN, such that a rate Ri is associated with the i th 
sub-message of each message. For i G {1, . . . , A^}, the i th sub- 
message is encoded to codeword by the j th transmitter, 
which transmits X" = ^ i=1 XJ-. Also, each transmitter 



Choice of Lattices, Shifts and Shaping Regions: For i G 
{1, . . . , N}, each transmitter chooses shaping region Si to be 
an n dimensional sphere of radius \fnPi. The volume of the 
shaping region Si is denoted by Vsi- Lattice Aj is generated 
using construction A such that 

« the volume of the Voronoi region Vj = 2~ nRi Vs i , 

• in decoding interference at receiver j, the probability 
of error is upper bounded by (O with a 2 = Pi + 

EL+i(2a 2 + l)Pfc + L and 

• in decoding message rriji at receiver j, the probability of 
error is upper bounded by (O with a 2 = ^2^ =i+1 (2a 2 + 
l)Pfc + 1. 



Finally, shift Sj is chosen such that the cardinality of the 
codebookC* satisfies \C t \ = \ (A t + si) D Si\ > 2 nR \ Next, we 
describe the probability of error analysis and rate constraints 
at receiver 1. The analysis and the rate constraints at other 
receivers are the same. 

Receiver 1 first decodes interference 1^ and message mu, 
The interference plus noise power when decoding 7" x is given 
by Pi + Ef= 2 ( 2fl2 + l ) p k + 1- With *e choice of lattice A lt 
the probability of decoding error is upper bounded by 



PIT < 4(1 + 6) 



2"3 log(27re(Pi+2:™ =2 (2a 2 + l)P fc +l)) 

a n Vi _ 



(13) 



where a n Vi is the volume of the Voronoi region of the lattice 
aAi (the interference lattice of message m-ii and 77131). Hence, 
the probability of error decays with n if 



1 , / a 2 P 1 

Rl < 77 log Kf 

" 2 Ui+Ef =2 (2a 2 + l)P fe + l 



Similarly, in decoding the message mu, the interference plus 
noise power seen by receiver 1 is equal to X)fc2( 2a2 + l)-^ >fc + 
1. The probability of decoding error is upper bounded by 



j^message 
"el 



nn± log(277e(E™ = 2(2a 2 + l)P li + l)) 

< 4(1 + 5) . (15) 



Hence, the probability of error decays with n if 



(16) 



Proceeding along similar lines, at stage i, interference P^ and 
message mu can be decoded successfully if 



1 / a 2 P, 
Ri < - log m 

" 2 V^ + EL + i(2a 2 + l)P fe + l, 



Ri < - loss 



Pi 



EL + i(2« 2 + 1)^ + 1, 



(17) 
(18) 



The power values have been chosen so that the "very strong" 
interference condition is satisfied at each stage. The noise plus 
interference power seen at stage i in decoding interference 1^ 



and message mu is equal to Efci+i(2 fl2 + + 1- From 
the power assignments in ([Til , we can see that 

9 Pi 



eL + i(2« 2 + m + i 

With the choice of power values as in (fTTT i. the rate at each 
stage is given by 



1. 



Ri = - log(a 2 - 1) 



(19) 



For Ri to be positive, we need a 2 > 2. Hence, the total rate 
achieved by each user is given by 

1 



i?=-log(a 2 -ir 



(20) 



Also, the total power used by each transmitter is given by 



P = Pi + ... + Pat 
< (2a i -a 2 ) N . 

Taking N to 00, we get the desired result. That is, 

3^ log(« 2 - 1) 

ilog(P) " log(2a4- a 2)- 



lim 



(21) 



(22) 



Next, we consider the case a 2 < |. The proof for this case 
is very similar to that of a > 2 with very few modifications. 
We again focus only on symmetric rates. For j € {1,2,3}, 
transmitter j splits its message m € {1, . . . ,2 nR } into N 
sub-parts rriji, . . . , m^jv such that rate Ri and power Pi is 
associated with the i th sub-message. Power Pj is chosen as 

N-i 

- I • (23) 



2a 4 



2a 4 



(14) The encoding strategy is similar to the one described for the 
case a 2 > 2 in that each transmitter uses lattice coding to 



encode all its sub-messages. However, the decoding strategy 
is slightly different. The decoding process again proceeds 
through N stages. In stage i, receiver j first decodes message 
rriji and then decodes interference F^. This is because decod- 
ing interference first will lead to rate constraints that are more 
binding than the constraints due to decoding the message. 

Choice of Lattices, Shifts and Shaping Regions: For i E 
{1, . . . , N}, each transmitter chooses shaping region S{ to be a 
n dimensional sphere of radius \fnP~i. Lattice A,; is generated 
using construction A such that 

« the volume of the Voronoi region Vj = 2~ nRi Vs i , 

• in decoding interference at receiver j, the proba- 
bility of error is upper bounded by (O with a 2 = 
Et l+ i(2a 2 + l)P k + l, and 

• in decoding message mji at receiver j, the probability 
of error is upper bounded by (O with a 2 = 2a 2 P L + 
EL +1 (2a 2 + l)P fc + l. 

Finally, shift s, is chosen such that the cardinality of the 
codebook Cj satisfies \C t \ = \(A l +s l )nS i \ > 2 nR \ The details 
of the probability of error analysis are similar to the case 
a 2 > 2 and are omitted here. Using the power assignments 
in d23l l. we see that each user achieves a rate Ri for its i th 
sub message given by 



Ri 



— log 

2 & 



2a 2 



(24) 



Hence, each user achieves a total rate R given by 
p 1, (l-a 2 ^ 



(25) 



The total power expended by each transmitter is given by 



P = Pi 



< 



2a 4 



Pn 

N 



(26) 



Taking N to oo, we get the desired result. This completes the 
proof of Theorem 1 . ■ 

In Figure [IV] we plot the degrees of freedom that we achieve 
for a symmetric three user Gaussian IC using the layered 
lattice coding approach. 
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Fig. 2. Plot of Achievable Degrees of Freedom versus a 

Remark 1: From ( TTOb . we can see that the achievable total 
degrees of freedom tends to 3/2 as the channel gain a — ► oo, 
and when a — > 0. We should also see that when the channel 
gain a = 0, then we can achieve 3 degrees of freedom. 

V. Comparing Lattice Coding and Han Kobayashi 
Coding 

In this section, we compare our layer lattice coding approach 
with the extension of Han-Kobayashi scheme for the three user 
symmetric Gaussian IC. In the Han-Kobayashi coding scheme 
for the two user IC Q, each transmitter splits its message into 
two parts, a private part and a common part. For decoding, 
each receiver decodes its message and the common message 
transmitted by the interfering transmitter. In the extension of 
this scheme to the three user IC, each transmitter splits its 
message into four parts - one private part and three common 
parts. For instance, transmitter 1 splits its message mi into 
four parts - 1) mu, the private part, 2) m\2, the common part 
which is also decoded by receiver 2, 3) TO13, the common 
part which is also decoded by receiver 3 and 4) m 12 3, the 
common part which is decoded by receivers 2 and 3. We 
restrict ourselves to Gaussian codebooks when considering 
the Han-Kobayashi coding strategy. Finally, as the channel is 
symmetric, we compare the maximum symmetric rate that can 
be achieved using the two approaches. In the next Lemma, we 
derive a symmetric rate point that can be achieved using the 
layered lattice coding approach for the three user symmetric 
Gaussian IC with cross channel gain a and power constraint 



P 



N A 



2a 4 



if a 2 < i 



(27) 



Let TZhk (P, p 2 , a) denote the maximum symmetric rate that 
can be obtained by Han-Kobayashi coding scheme in a three 
user symmetric Gaussian IC with power constraint P, noise 
at the receiver a 2 and the cross channel gain equal to a. 

Lemma 4: Consider a symmetric three user Gaussian IC with 
cross channel gain a and power constraint P at each transmit- 
ter. Then 

a) if a 2 > 2 and P < a 2 — 1, each user can achieve a symmetric 
rate given by 

R sym = ^og(P). (28) 

b) If a 2 > 2, and there exists integer Ni > such that 

pNi - p ^ pWi+l 

then each user can achieve a symmetric rate given by 

JV. ,„ . 1 / (2a 2 + l)(P-Pj Vl ) 



(29) 



c) If a 2 > 2, and there exists integer iVi > such that P^ 1 
P, then each user can achieve a symmetric rate given by 



R 



syrn 



■log(a 2 -l). 



(30) 



d) If a 2 < I and P < \ 1 , each user can achieve a 

y — 3 — 2a 4 ' 

symmetric rate of 

R sym = n H K{P,a,l). (31) 

e) If a 2 < I and there exists integer N2 > such that 

pN 2 < p < pN 2 + l 

then each user can achieve a symmetric rate of 

R sym = maxj = j\r 2 _i : jv 2 § log ) + 

n hk (P-PlA2a 2 + l)P^a) 

f) If a 2 < I and there exists integer N2 > such that P = 
P^ 2 , then each user can achieve a symmetric rate given by 

— ^- I 



(32) 



N 2 , 

>-sy m = -y 



2a 2 



The proof of the above Lemma is very similar to the proof 
of Theorem 1 and is omitted here. It should be noted that for 
cases (b) and (e) in the lemma, we use Han-Kobayashi style 
encoding and decoding for the first layer of the codebook. 
This is because, the power allocated to this level is not suffi- 
cient enough to reap the advantages of lattice coding. Figure 
[3] compares the symmetric rate point achievable using the 
layered lattice coding approach with the maximum symmetric 
rate that can be achieved using Han-Kobayashi scheme for 



a = 2.5 and a — i. Note that in our layered lattice coding 
approach, we restrict ourselves to identical power splitting 
approach by all the transmitters. This can be generalized to 
different power splitting schemes and can possibly give better 
results. However, it is interesting to note that even a possibly 
suboptimal lattice coding scheme significantly outperforms the 
extension of the Han-Kobayashi scheme. 



B - HK coding, a = 1/3 
8 - Lattice coding, a = 1/3 
-B — HK coding, a = 2 
O Lattice coding, a = 2 
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Fig. 3. Comparing Han-Kobayashi and Layered Lattice Coding for a = 2.5 

This shows that while the Han-Kobayashi coding scheme 
(message splitting and random coding) is optimal to within 
one bit for a two user Gaussian IC |7|, it is not optimal 
even in terms of degrees of freedom for larger ICs with 
more than two transmitter-receiver pairs. The results of the 
paper in fact suggest that the optimal strategy might in 
fact be interference alignment through lattice coding. Lattice 
coding while allowing the interference to be decoded without 
decoding the interfering messages places fewer constraints on 
the rates of the interfering users. In particular, it eliminates the 
MAC type constraints that arise when decoding the interfering 
messages separately. 

VI. Generalizations to non-symmetric channels 

In this section, we generalize the results of Section IV to a 
class of non-symmetric three user Gaussian ICs. We consider 
channel whose channel matrix H £ Hi- As H £ Hi, there 
exists integers p and q such that GCD(p, q) = 1 and 



hi2 h 23 h 3 i _ p 
h 2 i h 32 hi 3 q 



(34) 



In the next Lemma, we provide a generalization of the "very 
strong" interference result in |18| to non-symmetric channels. 

Lemma 5: Consider a three user Gaussian IC, whose channel 
matrix H £ Hi and whose channel gains satisfy (1341) . The 
power constraints at the transmitters are Pi,P 2 , P 3 and the 



noise variances at the receivers are c^erf and a 2 . If the 
channel gains satisfy one of the following three equations 



h\ 2 > P 2 



h\-y > q' 



(or) 



hji 



h\ 2 



hli > 
hli > 



> 



> 



"1 1 


n 1 
a l 






P2 + 


4 






p 3 + 




°\ 




Pl + 


4 



"13 

h 2 

"23 



h 2 

''32 



> 



Pi 



> 



Pi 



(35) 



> 



Pa 



/4> — 



Pi 



(or) 



'12 
h 2 



> 







-I 




p 3 + 








Pl + 





K 3 > p 



Pi 



(36) 



h 32 > q 



his > I 2 



2 P 3 + a 2 



Pi 



21 



> 



P2 



h 3 i > p — -2- 



h 2 

"23 



^32 



> 



Pi 



(37) 



> 



Pa 



then, the users can achieve rates given by 

i£ {1,2,3}. 



Ri < \ log 



07 



(38) 



That is, each user can achieve rates within half a bit of their 
maximum possible rates. 

The proof of the lemma is very similar to the proof of 
[18 Theorem 2]. We describe below a brief outline of the 
proof. when the channel gains satisfy ([35}. 

Outline of the Proof: The encoding and decoding scheme 
are similar to those used in iTTSl Theorem 2). Each transmitter 
uses lattice codes to transmit their messages. For i £ {1, 2, 3}, 
transmitter i chooses lattice Aj generated using construction 
A described in (0 or in IZfl . To ensure that the interference 
lattices are aligned at each receiver, we choose the lattices so 
that 

hi 2 A 2 =phi 3 A 3 , /121A1 = qh 23 A 3 , /131A1 = h 32 A 2 . (39) 

Let Vj denote the volume of the Voronoi region of lattice A;. 
The shaping region chosen by user i is a n dimensional sphere 
of radius \fnPi denoted by Si. We denote the volume of Si 
by Vs^ Then, we choose the following relationship between 

Vi,V Si and R, 



Vi 



i £ {1,2,3}. 



(40) 



The shifts for transmitter i denoted by ti is chosen such that 
the codebook Cj given by Ci = (A, + ti) fl Si has at least 
2 nRi codewords. For decoding, receiver i first decodes the 



total interference it sees and then decodes its own message. We 
describe the rate constraints involved in successful decoding 
at receiver 1. 



The total interference seen by receiver 1 is given by 



Hence, the interference signal is an element of lattice An = 
/113A3. In decoding the total interference, receiver 1 sees a 
noise of Xi + Z\ whose power < P\ + a\. Therefore, the 
interference can be successfully decoded if 



R2 < r log 



h\ 2 P2 



R 3 < - log , 

2 V Pi 



13^3 



(42) 



(43) 



After decoding the interference, receiver 1 decodes its mes- 
sage. The probability of decoding error decays with n if 



(44) 



The analysis for receivers 2 and 3 are similar to that of receiver 
1 and the details are omitted here. If the channel gains satisfy 
( |3~5| >. then the rate constraints due to decoding interference 
are less binding than the rate constraints due to decoding the 
message at each receiver. Hence, the users can achieve rates 
given by 

Ri<l^og(^J, ie {1,2,3}. 

This completes the outline of the proof when the channel gains 
satisfy fl35l l. Next, we analyze the degrees of freedom of non- 
symmetric ICs. 

A. Degree of Freedom Analysis 

In this section, we briefly analyze the degrees of freedom 
of three user non-symmetric Gaussian ICs. We use the same 
layered lattice coding scheme that we used for the symmetric 
case. To present the main ideas, we consider an example three 
user Gaussian IC with channel matrix given by 



H = 




(45) 



where af,a|,a| > 2. Without loss of generality we assume 
fli < i2 < 03. The analysis for other channel matrices in 
H G Hi are similar to the one presented and is omitted here. 
We describe the encoding and decoding strategy below: 

For j G {1,2,3}, transmitter j communicates message rrij G 
{1, . . . , 2 nRj } to receiver j. Transmitter j splits its message 



into N parts 



"31 1 ""32 I • ' 



, rrijN 



such that rate Ra is 



associated with the i th sub-message. For i G {1,...,N}, 
transmitter j encodes message rriji into codeword AT" ; and 



transmits XJ = YliLi Also, transmitter j assigns power 
Pji to encode its i th sub-message. 



Encoding Strategy: Each transmitter encodes all its sub- 
messages using lattice coding, and chooses lattices 
Ai,...,Ajy. Transmitter j chooses shifts Sji,...,SjN 
and spherical shaping regions Sji, . . . ,SjN. The codebook 
for the i th sub-message at transmitter j is denoted by Cji and 



(41) is given by Cji = (A t + Sji) n Sj 



Decoding Strategy: The received signal at receiver j is given 
by 

3 TV 
l=X,l& i=l 

We denote the interference at receiver j due to the i th sub- 
message from the other transmitter by life and is given by 



yn 
3 



N 

E x z 

i=l 



n 



3 



/ , -"3 
1=11+3 



diXf:. 



The decoding process at receiver j proceeds through N stages. 
At stage i, receiver j first decodes interference P^ and then 
decodes its sub-message rriji. In decoding interference P^, 
receiver j sees an effective noise power of 



1 + P„ 



N 

E 

l=i+l 



P. 



3 



3l 



N 

z. E 

l=l,ljtj k=i+l 



(46) 



In decoding message mji, receiver j sees an interference plus 
noise power of 



N 

E 

1=1+1 



p 



ji 



3 N 

E 

1=1,1+3 k=i 



a 2 ,Pik. 



(47) 



The choice of lattices Aj, shifts Sji and shaping regions Sji 
are similar to those described in Theorem 1 and the details are 
omitted here. We choose the powers Pji such that the "very 
strong" interference condition is satisfied at every decoding 
stage. That is, at stage i, the rate constraints on Rji due to 
decoding interference I ; ™ at receiver I is less binding than the 
constraint imposed due to decoding message rriji at receiver 
j. Hence, we choose powers such that 

Pu = min(a?a^ 2 . - , afcr^ - cr^J 

1 1 



rn,2i m\i 
P-2i = mm ( a 2 cr mi 1 " CT mw> "2 U m 3i 

P 3l = min(a^cr2 iii _ ^ ^2^ 



The rate achieved by user j at stage 



R 



P, 



The total power used by transmitter j 

Pj = Pjl+Pj2 + 



is given by 



(48) 



(49) 



is given by 

■PjN. 



The total degrees of freedom then satisfies 



lim sup 



v^3 R 
Z^i=i Z^i=i -"-i* 



P 1+ P 2 + Ps^oo \ l0g(Pl + P 2 + P 3 ) 



However, unlike the symmetric channel case in Theorem 1, 
we have not been able to derive closed form expressions for 



the total degrees of freedom achievable for non-symmetric 
channels. We illustrate the total degrees of freedom achieved 
for an example channel (derived numerically) in Figure |4] The 



1.5 




10° 10 1 10 2 



Fig. 4. Degree of Freedom for an example channel: ai = 2a, = 

3a, 03 = Act 

degree of freedom analysis for other non symmetric three user 
Gaussian ICs with channel matrix H € 7i\ follows along the 
same lines as the analysis for the channel given by ( |45| >. 

VII. Conclusions 

In this paper, we proposed a layered lattice coding scheme 
for the three user Gaussian IC. In Theorem 1, we showed 
that the layered lattice coding approach can achieve more than 
degree of freedom for symmetric channels. We also derived 
an analytical expression for the achievable degrees of freedom 
in terms of the channel gain a. In Section V, we compared the 
Han-Kobayashi coding strategy with our layered lattice coding 
scheme for symmetric ICs. We showed that significant rate 
benefits can be achieved by decoding the interference rather 
than decoding the interfering messages. Finally, in Section VI, 
we extended the "very strong " interference result of |[T8l to 
a class of non-symmetric channels and used this to generalize 
the layered lattice coding approach to that class of channels. 
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